Sau cách mạng tháng Tám, Chính phủ Cách mạng lâm thời được thành lập với 13 bộ, nhưng lại có tới 15 vị bộ trưởng, trong đó có 2 người là bộ trưởng không bộ. Đầu năm 1946, Chính phủ Liên hiệp Lâm thời được thành lập với 15 bộ và 16 bộ trưởng, trong đó có một bộ trưởng không bộ. Trong hai chính phủ đầu tiên của Nhà nước Việt Nam, Hồ Chí Minh phải kiêm nhiệm Chủ tịch nước và bộ trưởng ngoại giao, đến chính phủ thứ ba là Liên hiệp kháng chiến thì chức vụ này được giao cho Nguyễn Tường Tam đảm nhiệm. Trong chính phủ Liên hiệp kháng chiến có 13 bộ nhưng chỉ có 10 bộ trưởng, ông Trương Đình Tri kiêm nhiệm bộ trưởng của bốn bộ là Xã hội, Y tế, Cứu quốc và Lao động; đồng thời không còn chức bộ trưởng không bộ nữa, đây cũng là chính phủ đầu tiên chính thức được quốc hội thông qua.

Hiện tại Chính phủ Việt Nam có 18 bộ và 20 bộ trưởng, trong đó một vị là bộ trưởng của Ủy ban dân tộc, một vị khác là bộ trưởng của Văn phòng chính phủ.